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Abstract- Ultra- Wide band (UWB) networks are expected to 
support a wide range of communication-intensive, real-time 
multimedia applications. One of the key issues in UWB networks 
is optimization of Quality of Service (QoS) parameters. To meet 
the QoS demands of each UWB user and maximize the overall 
network throughput, several technical aspects shall be concerned, 
e.g. physical layer transmission format, multi user access format 
and routing solution. In this paper, a centralized Impulses Radio 
Ultra-wideband (IR-UWB) multi user system which contains one 
Network Coordinator (NC) is considered. A Successive 
Maximum Likelihood (SML) receiver is designed and presented. 
It shows that the novel ML receiver outperforms the rake 
receiver under the multipath environment. To improve the 
reception performance, robust UWB channel estimators which 
can adapt to the low Signal to Noise Raito (SNR) environment 
and the stochastic channel characteristics are investigated and 
deployed. Meanwhile, an Optimal Power Allocation (OPA) under 
the multi user environment is investigated and compared to 
Maximum Power Allocation (MPA) mechanisms. Our results 
show that the OPA can increase the overall network throughput 
in comparison with MPA. 

Keywords- Quality of Service (QoS); Ultra-wideband (UWB); 
Successive Maximum Likelihood (SML); Optimal Power Allocator 
(OPA); Maximum Power Allocation (MPA) 

I. INTRODUCTION 

In recent years, UWB network became a hot research issue 
since UWB has several advantages compared to narrowband 
communication systems. They are [5]: 

• High Data Rates, 

• Low Power Consumption, 

• Interference Immunity, 

• High Security, 

• Reasonable Range, 

• Low Complexity and Low Cost. 

UWB distinguishes two different modulation schemes: Low 
Data Rate (LDR) UWB uses a pulse based modulation and is 
mainly used for low power, low cost applications, such as 
sensor networks. High Data Rate (HDR) UWB uses 
Orthogonal Frequency Division Modulation (OFDM) and is 
designed for applications with high data rate, such as 
multimedia communications [1]. 

In this research, we focus on LDR UWB network in which 
each UWB node uses Time Hopping - Pulse Position 
Modulation (TH-PPM) as its physical layer transmission 
format. Time Hopping Multiple Access (THMA) is selected in 
this research as the multi user access format with which 
different TH codes are allocated to different UWB users and 



each UWB user is exploiting orthogonality of different TH 
code to reduce the Multi User Interference (MUI) at the 
receiver [1]. Due to this characteristic, each UWB user is not 
required to be synchronized with Network Coordinator (NC) 
before it can start the data transmission. 

However, in the asynchronous transmission mode, each 
user n may transmit its own data frame with its own relative 
time offset 5 n [1]. In addition, each transmission signal is 
subjected to multipath effect of UWB channel. Hence, MUI 
cannot be completely eliminated at the receiver. Therefore, 
transmission power of each UWB user is considered as the 
essential factor to influence the overall throughput of the UWB 
network. 

Without optimal power allocation in the UWB network, 
each user prefers to use the maximum transmission power 
according to FCC limit to enhance its link quality (MPA). 
However, maximum transmission power of each user will lead 
to high energy consumption and high MUI to other users and 
then degrade the QoS of the UWB network. 

In this research, we design an Optimal Power Allocator 
(OPA) which demonstrates a better performance than MPA. 
The NC is responsible to allocate each active UWB user a TH 
code and estimate the Channel State Information (CSI) and 
path loss parameters. Then OPA module applied on the NC 
shall be executed to allocate optimal transmission power to 
each UWB user according to these parameters. 

To resist the multipath effect of the UWB channel and 
enhance the QoS of the UWB network, rake receiver and 
Successive Maximum Likelihood (SML) are deployed at the 
NC. The performances of the receivers are evaluated and 
compared. 

The paper is outlined as follows: the system model for the 
considered impulse radio transmission scheme and the network 
structure are described in Section II; the structure of the rake 
receiver and SML is derived analytically in Section III; the 
Section IV mainly introduces the novel channel estimator 
based on IR-UWB systems; the structure and algorithm of OPA 
module are described analytically in Section V; the Bit Error 
Ratio (BER) at the receiver and the QoS under the multi user 
environment are depicted in Section VI; and the paper 
concludes with an overview of the results in Section VII. 

II. SYSTEM MODEL AND NETWORK STRUCTURE 

We begin with a description of the centralized UWB 
network structure. An UWB network with a set of JV nodes is 
considered. For simplicity, it assumes that the UWB network 
contains only one location fixed NC, serving as the 
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administration node for the JV UWB nodes. The JV UWB nodes 
are uniformly distributed over the location area F. Figure 1 
shows the centralized UWB network structure. 
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Fig. 1 Centralized UWB network structure 

The Network Coordinator (NC) is fixed at (0, 0), while the 
JV UWB nodes move over time and their locations are 
uniformly distributed overF. The demands for communication 
are always from the UWB users to the NC. In this paper, only 
the uplink transmission is considered. As multiple access 
schemes a pseudo random time hopping code is allocated to 
each active UWB user to lower the probability of repeated 
pulse collision from two users. Binary pulse position 
modulation (2-PPM) is assumed as modulation scheme for all 
UWB users. The transmitted signal of the user n can then be 
written as 

s „ (0 = A £ £ 9 (t - kT - jT - cT - a k/ - 5 n ) 



(1) 



n = l,2,...,JV 



Where A n is the amplitude of the transmitted pulse, g(t) is 
the normalized transmitted pulse which adheres to the 
specification 802.15.4a [4], T s is the symbol duration, Tfis the 
pulse repetition time interval, T c is the chip duration, a^ n is the 
k-th information bit of the n-th user, e is the pulse position 
modulation (PPM) offset and JV S is the number of pulse 
repetition period. It can be seen from equation, each 
information bit is transmitted by JV S identical pulses to enhance 
quality of reception and n-th user starts its transmission with 
the time offset 8„, which is assumed to be uniformly 
distributed over the time [0 T s ]. 

III. STRUCTURE OF MULTI USER RAKE RECEIVER AND 
SUCCESSIVE MAXIMUM LIKELIHOOD RECEIVER 

Each user n transmits its modulated UWB signal through a 
multipath channel h n (x,t) with channel impulse response [2] 



!lU0 = £!i..(0a(x-x,.(0) 



£a (t)e" ( '\(i-x in (t)), n = 1,2,...,JV 



(2) 



In equation, A is the Dirac delta function. We assume that 
amplitude ai(t) and the phase 9\{t) of each tap keep unchanged 
during each frame transmission due to the weak Doppler Effect 
in the indoor environment [2]. The equation can be rewritten as 



h n (x) =X^. A ( T "0'" = 1,2,..., JV. 



(3) 



where L is the number of paths of n n (i), a/_„, 9\ fl and x\ n are 
amplitude, phase and the delay of the Z-th path, respectively. 

Hence, the received signal for user n can be expressed as: 

r n (t) = s n (t)®h n (t) 

+,. » i 
= A YYYh, flft-T, -kl -jT -c. T -o e-5 ) 

n ^_v L^ L^ — \,n& \ l,n s J f ) ,n c k,n n } 

k--oa j-1 1=1 

(4) 

In equation, " ®" represents Kronecker operation and g(t) 
is the transmitted pulse. Hence, the combined received signal 
fromJV UWB users can be expressed as: 



r(0 = lr(0 + n(t), 



(5) 



where n(t) is the Additive White Gaussian Noise with Power 
Spectral Density (PSD) JV 

A. Multi User Rake Receiver 

It assumes that perfect channel estimation can be achieved 
at the receiver. The user n uses v„(t) as its matched signal at the 
receiver, which can be expressed as [1]: 

v, (0 = Z 9 (t - jT t - c.T c )-£ g (t-jT l - c jn T - e) 

7=1 7=1 

(6) 
The M-finger multi user rake receiver uses v n (t) to correlate 
the combined received signal r(t) [1]. It gets 



M 



(7) 



'=i (k-i)r 



where n, n is the complex conjugate of h t n and z^ n is the k-th 

correlation result of n-th user [1]. Then the information bit can 
be estimated through 

fo Re{z s } > 
QM=i , '\ ,n = l,2,...,JV (8) 

[i RfiK,}<° 

In equation, z^ n may be a complex number due to two reasons: 

• the integral time length is T s , which is smaller than 
the received symbol duration due to the time delay of 
multipath channel and; 

• the number M of fingers may be smaller than the 
number L of channel paths. 

It is obvious that z^„ may contain MUI due to the possible 
pulses overlap among the JV users. We define that 7 is the 

interference from m-th user to n-th user. Since each UWB user 
starts its transmission at arbitrary time point, each interferer m 
of n-th user transmits its frame with a relative time offset 5 m , 
which is uniformly distributed over the time [0 T s ]. The 
transmission power and path gain of each UWB user can be 
expressed as: 

P,x=[Pl,,x PlM '•• PiV.txJ ( 9 ) 
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and 



The equation can be expressed as: 



9 = [g 1 g 2 ■■■ 9 N ]- 



Hence, I can be calculated as: 



T J 



S M 

jZK. r -( t - 8 ) v .( t - x ...) 



dt 



d5, 



(10) 



(11) 



^ M L «, 



Vo ',,=1 



1. - 1 i" 1 



where T s is the number of symbol duration and 

L f M, 



\ 



^(0 = 41 ^.Zs^-^-c^-x,.) ,(12) 
i-i V j=i / 

where A m is the amplitude of the transmitted pulse of m-th user, 
which has 



dt 



(21) 
Hence, the Signal to Interference and Noise Ratio (SINR) 
at the receiver for user n can be written as: 



aaIXT =p»,X IX 



y„ = 



J b,n 



W +I„ 



-,n = X2,...,N, 



(22) 



Pm.tx ~ An 

due to the extreme short pulse duration. We set 

CT ™( 8 ) = I Zff(t-jr ( -c. m r-§) v.(t)<ft, (14) 



H3) where I„ is from equation and considered as the Additive 
White Gaussian Noise (AWGN) at the receiver and 
JV = JV S JV [1]. Hence, the Bit Error Rate (BER) of the Multi 
User Rake Receiver can be expressed as [1] 

1 



where 5 denotes the time offset. The equation can be 
approximated as 



P u = — erf c 

2 



f I — A 
Y 



v , 2 j 



(23) 



f 



\ 



P 



M 

I(>COK(8)d8 



B. Successive Maximum Likelihood Receiver 

It assumes that the perfect channel estimation of each user 
can be achieved. The discrete complex channel impulse 
H5) response of n-th user is: 



^(jKOJ K(«)« 



^„=[^l,„ ^2,„ •■• ^„,„]' 



(24) 



where W n is number of paths for the n-th user, whose energy is 
For n-th user, the sum of interference can be expressed as: larger than 85% of the whole channel energy. The sampling 



L= Z L B ,n=-i,2,...,N 



(16) 



rate is 2/T r and we set 



T =8+T. 



(25) 



According to Cauchy-Schwarz inequality, 



I < 



1 f 



J(r m (t-5)) d, JZV„(t- V ) 



V° 



x2 \ 
dt 



where T p is the pulse duration and 8=T p . The format of 
transmitted frame of n-th user can be illustrated as in Figure 2: 



dS 



(17) 



Since the monocycles appearing in s n (t) are widely 
separated from each other, even a small time misalignment 
makes virtually orthogonal. The equation can be written as: 





Preamble 






Payload 
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The useful signal energy E b can be expressed as: 



(18) 



f — 

** = !i-i>.'(0v.(t-x,.) 



kft 



time 

Fig. 2 Structure of transmitted frame 
Figure 2 shows the frame structure of each UWB user. 
Each transmitted frame consists of two parts: preamble and 
payload. The preambles are known by the receiver while the 
information bits are contained in the payload. Before 
transmission, each user shall be allocated a different preamble 
sequence s„ by the NC, which shall be spread by the delta 
function 8l according to [4], which can be expressed as: 

5 L =[l ••• 0]. (26) 

L 

Hence, the spread preamble sequence can be expressed as 

s 

s 



(19) 



\s, ®8, s, 8 8, •■• s M 5, ] 

l,n L 2,n L M ,n L 



■ (27) 



J 



9i,„ 9 2 , 



9, 



where 



if w s 

i-i V j=i 



" ®" is the Kronecker operation [4]. Each data symbol of the 
n-th user shall be spread by the Time Hopping code c„, which 
can be expressed as a vector with length of I [4] 



■ (20) 
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1 



10 



(28) 



It can be seen from, the position of "1" in each burst can 
be determined by the value of the allocated Time Hopping 
code. The k-th transmitted bits of n-th user shall be modulated 
through c„ and the time offset vector O/ [1]. 



<J, - 



f[i 0],d M =0 
l[0 l].d M =1 



(29) 



The k-th spread transmitted bits of the n-th user can be 
expressed as a vector with the length of 2L C 



^ in =Ac n ®a k 



(30) 



where A n is the amplitude of transmitted pulse. For each 
transmitted bit k, we set the discrete complex channel of the n- 
th user in a Toeplitz matrix formHj. n 



H 



h 
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fl ln 







h 2 _ 





h w 










h w n 


t. 








h 2 
















" 



(31) 



which has (W„+2L C -1) rows and 2L C columns. The original k-th 
received data vector of the n-th user with the length of 
(Wn+2L c -l)can be expressed as: 



— k,n k,n k, 


+ n, ,k 

— k,n ' 


= 1,2 


,...,K.n- 


= 1, 2, . 


.,N . 


(32) 


We set 














L = W + 2L 


-1. 






(33) 


Then we can get 














K 1S1 = 


L 
21 


-1, 






(34) 



which is the number of data symbols that are subjected to the 
Inter Symbol Interference (ISI) from the current symbol k due 
to the multipath effect. The H_ k can be rewritten as: 



H 



H 



H 



(0 



(2) 



H 



(i+O 



(35) 



r(') 



where each sub matrix H, ,i = 1, 2, .... K lr , has 2L C rows and 



2L C columns, while H 



(i+O 



has (L r -2K ISI L C ) rows and 2L C 



columns. The received data vector of n-th user can be written 
as: 



" (1) " 

r n 




d{ n 


(2) 

r n 


= H r 
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(K) 




a:,. 



+ n 



(36) 



where 



H 



K 
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K. ■ 







K ■ 





K., 










K„» ' 


'• K 








■■ K 
















- h,. 



(37) 



The observed data vector at the receiver can be expressed as: 



N 
n-l 



.w 



J 2 ) 



S K ) 



(38) 



We get 



(39) 



(T = Ac ®\l 01, 

k,n n — n L J ' 

d: 1 = A c ®\o ll, 

k,n n —n L J ' 

K 

—k,n k,n k,n Z^ k-i,n ''"' 

K 
—k,n k,n k,n {—i k-i,n ''" ' 

dk.n = argminl z™ n - r l,m = 0,l. 



IV. CHANNEL ESTIMATION 

Multi-tap channel shall be estimated to compensate the 
convolution effect of channel. This section mainly introduces 
two different approaches: Data Aided (DA) and Non-data 
Aided (NDA), where the former exploits the transmitted 
preamble and the latter exploit only the characteristics of the 
modulation format. 

A. Maximum Likelihood (ML) Channel Estimator 
The received base band signal can be written as: 

L 

r n (t) = Y,h ln S n (t-r ln ) + n n (t),n = 1,2,. .., N . (40) 

If we use x to indicate a trial value of a variable x, then we 
define 

s n (t) = thnS n (t-T,,„),n = X2,...,N. (41) 
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Hence, the conditional probability density functions of 
T n (t) can be written as: 



>(r(0) 



-exp 



ilno 



(r(0-s„(t)) 2 



2a 



(42) 



According to Maximum Like-lihood (ML) criteria, it can get 

(£,,„ ^,„) = a r gmax(p(r (t))) 



^gmin j o Tp "|(r n (t)-s„(t)) 



dt 



(43) 



According to, the k-th received data vector of n-th user can 
be expressed as 

L 

^(0 = Z^\ n ( f -O + "(0- ( 5 °) 

Let's first evaluate the expected value of T n (t) over the 

binary zero-or-one information symbols. Due to the equal 
probability of transmitted symbols '0' and 'V, it can get 

K 4-1 



Where T re is the preamble duration. Since r n (t) is fixed, it 
can be rewritten as 

(L,n L.n)= ar g maX (j TPrl ( 2r n (0 S " (0- S « (Of dt 



(0+ **..(*- *)' 



®/l„(t)- 



(51) 



x (t)®/i n (t),n =1,2,..., N 



(L L) 



/ 



argmax 



(44) 

2 "\ 



K is the number of transmitted symbols. Hence, the 
spectrum of estimated channel can be expressed as 

Mf) = r a(f)-/*a(f)- (52) 

The data part of a transmitted frame can be expressed as: 
d 



d 0,n d l,n 



where 



L = 2KL 



r = r 0.n 1,n 



where 



L =L +W -1. 

r,n s,n n 



M M 

(45) 
where E s is the energy of s(t — tA and 

f T P re , , i \ i \. „, , ,,„ The received data can be expressed as: 

j h h ,nfl l2 X t - T >,n) S ( t - T l 2 ,n) d ^ ' l l^h- ( 46 ) f 

Due to the reality of first part of, h t shall have an 
opposite phase to r n (t)s n It — r, n Jdt . Hence, h ln can 

1 1 I — if) 

be rewritten as n, e , where is the phase of 
f Q Pre r n (t)s n (t- hn )it.Weset 

w w 

A (h h „ ) = 2X |h,_„ ^ j; r (t) s (t - r, „ )dt-£ ||h,. |f E, 

(47) 
To get maximumvalue of Alhj, ^J.weset 

'dA(h T , „) 



d Ln _ ljn ],n=l,2,...,W, (53) 
(54) 



(55) 
(56) 



It assumes that the number W of channel is known by the 

n J 

receiver. To estimate the channel impulse response, the 
transmitted data frame is separated into several data units of 

equal length L sd , which can be expressed as 



L , =cL u 

.... j 

W 



n=l,2,...,N 



(57) 



= 



8A(h T , „) 



(48) 



j denotes the next rounded up integer. We set 
L = ML 



M 



5A(ft T , „) 



L +W -1 

sd,n n 



(58) 



B. Blind Channel Estimation 
We take 



Meanwhile, the received data frame is separated into I data 
units, where each sub data unit has the equal length of L 

' " b sr,n 



x „ (0 = A-Y.git-T, -kT - jT-c T -a k s-S) 

k,n V / n ^^ <-* \ l,n S J f j,n c k,n n / 







r, 




I 

n 


— 


r,n 




L 

_ sr,n 



,n =1,2,...,JV. 



(59) 



represents the next rounded down integer. The average 
(49) transmitted data can be expressed as: 
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d a , n =^(d , n + d u ),n = l,2,...,N, 



(60) 



where d Q and d ln are the and 1 vector, respectively. It 
can be further expressed as: 



d a ,„ = 



d 0,n d ln 



,n = X2,...,N (61) 



We combine the c d to an average transmitted sub data unit: 



u 0,n u l,n 



... d 



eh „-l,n 



(62) 



The received data vector can be rewritten as: 



„(°) T r W T 
— s,n — s,n 



,( J n- 1 ) T ' 



,n = l,2,...,iV(63) 



.(')t 



where r^j, , / =0,1,...,/ —1 is z'-th received sub vector. To 

estimate the complex discrete channel, the received sub vector 
shall average over the duration of an entire data frame. 



Yr ,n = 1,2,... ,JV, 



(64) 



which has the length of L sr . Then the transmitted data unit 
with the same length can be written as: 



ds.L 
.in = 

With the matrices: 



d a,s d as 

u 0,n u l,n 



d a,s 



(65) 



(66) 



where 



A p = 

pos 



da.s 
cU „,n 



da,s j a,s 

L sr „-l,n L 5r n -2,n 



(67) 



And 



A p 

pre 





(68) 



where 



d, a ' s , 








(69) 



Then the pure data vector of length L can be written as 

P 



Li,n ~ Lz,„ ^pos fin ^pie ^?n • 



(70) 



With L sr point DFT matrix G, we have 



,P.F 



C-Gr^,n = l,2,...,iV, 



and 







■L . 



(71) 



(72) 



Then the spectrum of estimated channel impulse response can 
be expressed as 

r .p.f /^ F 



h n =Ll', n - / d; :n ,n=l2,...,N . 



(73) 



V. V. OPTIMAL POWERALLOCATOR 

In this paper, the Optimal Power Allocator (OPA) is only 
investigated with the multi user rake receiver. The bit error 
probability Pb,n can be calculated as 



P =-erfc 

"■" 2 



/ 


( 




1 


1 


2 


11 


V 



p,/ 1 ! Zk 



NiV + s 



p m ,, x 

r 2 






(74) 

It assumes that each user transmits M data bits and D are 

the overall transmission duration that is from transmission 

beginning of the first user to transmission end of the last user. 

Hence, the overall throughout can be expressed as [2] 

1 " 



where 



P = [Pl,tx PlM ••• Pnm] L 



(76) 



After Optimal Power Allocation, the optimal power vector 
p opt shall be achieved. 

P., = ar 8 max (^.. (p)) 

(77) 
= argmax(X(l-P, (p))I 



The procedure of finding p o t is introduced as follows: 

A. Determine the Minimum Transmission Power of Each User 

The transmission power of each user shall be larger than a 
minimum value to guaranty its own link quality. It assumes 
that the minimal SINR of the n-th user is yn,min (dB) 
according to its different service type. We set the unit power 



interference - mn as 



( M Y i ' 



V 1=1 



(78) 



n = l,2,...,N,m =1,2,..., N,m *n 
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It has 



P W 2 \t\h I 

V 1=1 

N N+ Y p f 



>10 10 ,n=l,2,...,JV. (79) 



m=l,m*n 

Then it can be rewritten as 



where 



JV J 
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-10 10 J" 
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(80) 
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-10 » J A 
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f M \ 

IK J 2 
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10 10 JV JV„ 10 10 M, 



10 10 JV JV„ 



(81) 



G is a positive definite matrix if I u is smaller enough 

" — mn o 



than N: . Then 



p > p mln =G'n 



(82) 



B. Find the Optimum Transmission Power of Each User 
Iteratively 

The maximum transmission power of each user is pmax, 
which adheres to the Federal Communications Commission 
(FCC) requirement [4]. Our task is to find the optimum power 
vector from, which is a nonlinear optimization problem. 
Computation of the gradient function and Hessen Matrix of 
Tsum(p) has a extremely high complexity with the increase of 
number of users N. Therefore, we introduce an iterative 
algorithm used to find a local maximum value of Tsum(p). 
The pseudo code of the algorithmcan be expressed as: 



Pn 



; m ymax) 



n =1,2,...,N; 



Pn = [Pn,min> Pmax, C] , n =1,2,. . ., JV; //power candidate vector. 
C: number of elements 

forcnt_L = 1 to Number of Loops 



lcnt_n,i 



-0; 



i,mt_p 

for cnt_n = 1 to N 
forcnt_p =1:C 

T C nt_n,cnt_p = T slm { p C nt_n(cnt_p), (p nM , n+cntji)}; 
end 



end 
end 



Pcnt_n.ini ~ ar 9 max (Tcnt_nfnt_p) > 



C. Computional Complexity of Optimal Power Allocation 
(OPA) 

The computational complexity of OPA is 



o(opa) = n, JVC, 

\ / loops 



(83) 



where Nloops is the number of loops, N is the number of 
active users and Cis the length of the candidate power vector. 

VI. SIMULATION RESULTS 

The performance of 22 -finger rake receiver and Successive 
ML receiver (SML) are depicted in Figure 3. 
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Fig. 3 22-finger rake receiver V.S successive ML receiver 

For simplicity, only single user scenario is investigated 
since MUIs fro m interferers are considered as AWGN. As can 
be seen from Figure 3, SML can achieve much lower BER 
than rake receiver in high SNRcase. 

The performance of different channel estimation methods 
are depicted in Figure 4. Under the assumption of uncorrected 
Gaussian noise, Maximum Likelihood (ML) estimator and 
Least Squares (LS) estimator show identical performances, 
which are closed to the perfect channel estimator. Bind 
channel estimator shows the worst performance in comparison 
to other approaches. 
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Fig. 4 Rake receiver with different channel estimation 

Figure 5 shows the overall throughput with increase of 
number of active users using multi user rake receiver. It is 
obvious that OPA outperforms MPA with the increase of 
number of active users. 

VI. CONCLUSION 

In this research, we design a kind of Successive Maximum 
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Likelihood (SML) receiver shows better performance than rake 
receiver. To evaluate the performance of two kinds of 
receivers, several novel channel estimators are designed. 
Under the assumption of uncorrelated Gaussian noise, ML 
channel estimator outperforms blind channel estimation. 
Meanwhile, we establish a centralized UWB network, which 
uses the novel Optimal Power Allocation (OPA) mechanism 
with the low computational complexity to achieve larger 
network throughput than Maximum Power Allocation (MPA) 
under the multi user scenario. 
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